Tablice

Limit pamięci: 32 MB

Rozważmy tablicę o wymiarach wypełnioną różnymi liczbami całkowitymi. Na tej tablicy możemy wykonywać następujące operacje:

1. zamiany dwóch wierszy
2. zamiany dwóch kolumn.

Powiemy, że dwie tablice są podobne, jeżeli przy pomocy pewnej sekwencji powyższych operacji wykonanych na pierwszej tablicy możemy z niej otrzymać drugą.

Napisz program, który dla danego zestawu par tablic stwierdzi, które pary zawierają tablice podobne.

Wejście

W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita () oznaczająca liczbę par tablic. W następnych liniach znajdują się opisy kolejnych par tablic.

Opis pary tablic zaczyna się od wiersza zawierającego dwie liczby całkowite oraz () oddzielone pojedynczym odstępem, oznaczające odpowiednio liczbę wierszy oraz liczbę kolumn obu tablic.

W następnych wierszach znajduje się opis pierwszej tablicy. W -tym spośród tych wierszy znajduje się liczb całkowitych () pooddzielanych pojedynczymi odstępami, oznaczających kolejne liczby w -tym wierszu pierwszej tablicy.

W następnych wierszach znajduje się opis drugiej tablicy. W -tym spośród tych wierszy znajduje się liczb całkowitych () pooddzielanych pojedynczymi odstępami, oznaczających kolejne liczby w -tym wierszu drugiej tablicy.

Wszystkie liczby występujące w jednej tablicy są parami różne.

Wyjście

Twój program powinien wypisać na standardowe wyjście wierszy. W -tym z nich powinno znaleźć się jedno słowo "TAK", jeżeli tablice w -tej wczytanej parze są podobne, zaś słowo "NIE" w przeciwnym przypadku.

Przykład

Dla danych wejściowych:

2
4 3
1 2 3
4 5 6
7 8 9
10 11 12
11 10 12
8 7 9
5 4 6
2 1 3
2 2
1 2
3 4
5 6
7 8

poprawną odpowiedzią jest:

TAK
NIE

Wyjaśnienie do przykładu: Pierwsza para zawiera tablice podobne. Aby przetworzyć pierwszą tablicę na drugą, wystarczy zamienić ze sobą pierwsze dwie kolumny, a następnie pierwszy wiersz z ostatnim i drugi wiersz z trzecim.

Druga para zawiera tablice, które nie są podobne. Aby to stwierdzić, wystarczy zauważyć, że zbiory wartości w ich komórkach są różne.

Autor zadania: Marian M. Kedzierski.